On Disk-like Self-affine Tiles Arising from Polyominoes
نویسندگان
چکیده
In this paper we study a class of plane self-affine lattice tiles that are defined using polyominoes. In particular, we characterize which of these tiles are homeomorphic to a closed disk. It turns out that their topological structure depends very sensitively on their defining parameters. In order to achieve our results we use an algorithm of Scheicher and the second author which allows to determine neighbors of tiles in a systematic way as well as a criterion of Bandt and Wang, with that we can check disk-likeness of a self-affine tile by analyzing the set of its neighbors.
منابع مشابه
Topology of Crystallographic Tiles
We study self-affine tiles which tile the n-dimensional real vector space with respect to a crystallographic group. First we define classes of graphs that allow to determine the neighbors of a given tile algorithmically. In the case of plane tiles these graphs are used to derive a criterion for such tiles to be homeomorphic to a disk. As particular application, we will solve a problem of Gelbri...
متن کاملFractal tiles associated with shift radix systems☆
Shift radix systems form a collection of dynamical systems depending on a parameter r which varies in the d-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with respect to rational bases, and canonical number systems. Beta-numeration and canonical number systems are known to be intimately related to fractal shapes, such as the cla...
متن کاملPolyominoes simulating arbitrary-neighborhood zippers and tilings
This paper provides a bridge between the classical tiling theory and cellular automata on one side, and the complex neighborhood self-assembling situations that exist in practice, on the other side. A neighborhood N is a finite set of pairs (i, j) ∈ Z, indicating that the neighbors of a position (x, y) are the positions (x + i, y + j) for (i, j) ∈ N . This includes classical neighborhoods of si...
متن کاملSelf-Affine Tiles in Rn
A self-affine tile in R is a set T of positive measure with A(T) = d ∈ $ < (T + d), where A is an expanding n × n real matrix with det (A) = m on integer, and $ = {d 1 ,d 2 , . . . , d m } ⊆ R is a set of m digits. It is known that self-affine tiles always give tilings of R by translation. This paper extends the known characterization of digit sets $ yielding self-affine tiles. It proves seve...
متن کاملFractal Tilings Based on Dissections of Polyominoes
Polyominoes, shapes made up of squares connected edge-to-edge, provide a rich source of prototiles for edge-toedge fractal tilings. We give examples of fractal tilings with 2-fold and 4-fold rotational symmetry based on prototiles derived by dissecting polyominoes with 2-fold and 4-fold rotational symmetry, respectively. A systematic analysis is made of candidate prototiles based on lower-order...
متن کامل